#include<stdio.h>
int main()
{
	int m,n,a,b,c,q;
	scanf("%d%d",&m,&n);
	if(n>m)
	{a=m;m=n;n=a;}
	b=m; c=n;
	while(m%n!=0)
	{
		a=m%n;
		m=n;
		n=a;
	}
	printf("最大公约数=%d",n);
	q=(b*c)/n;
	printf("最小公倍数=%d",q);
	return 0;
}
